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Amendments to the Claims ; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims ; 

1. (Current Amended) A binary decision diagram package comprising: 

an arrangement for identifying at least two nodes in a graph; 

said identifying arrangement being adapted to assign integer numbers to different 
nodes, whereby the use of pointers is precluded and at least a partial order among the 
nodes is maintained . 

2. (Original) The package according to Claim 1, wherein said identifying 
arrangement is adapted to assign consecutive integer numbers to different nodes. 

3. (Original) The package according to Claim 1, wherein said identifying 
arrangement is adapted to assign to a given node an integer number which coincides with 
an index in a memory array in which the node resides, 

4. (Original) The package according to Claim 1, wherein said identifying 
arrangement is adapted to access an indexed node via a paging access scheme. 

3. (Original) The package according to Claim 4, wherein said identifying 
arrangement is adapted to access an indexed node via a two-step paging access scheme. 
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6. (Original) The package according to Claim 1, wherein said identifying 
arrangement is adapted to avoid the use of reference counts. 

7. (Original) The package according to Claim 1, wherein the graph is a directed 
acyclic graph. 

8. (Current Amended) A method of employing a binary decision diagram 
package, said method comprising the steps of: 

identifying at least two nodes in a graph; 

said identifying step comprising assigning integer numbers to different nodes, 
whereby the use of pointers is precluded and at least a partial order among the nodes is 
maintained . 

9. (Original) The method according to Claim 8, wherein said assigning step 
comprises assigning consecutive integer numbers to different nodes. 

10. (Original) The method according to Claim 8 t wherein said assigning step 
comprises assigning to a given node an integer number which coincides with an index in 
a memory array in which the node resides. 

1 1. (Original) The method according to Claim 8, wherein said identifying step 
comprises accessing an indexed node via a paging access scheme. 

12. (Original) The method according to Claim 11, wherein said accessing step 
comprises accessing an indexed node via a two-step paging access scheme. 

-3- 

PAGE 8(12 a RCVD AT 4/20/2004 5:51 :03 PM [Easten Daylight Time] * SVR:USPT0-EFXRF-1/2 * DNIS:872931 8 * CSID:4127419292 * DURATION (mm-ss):02^34 



FROM 41 2 741 9292 (TUE) APR 20 2004 1 7 : 41/ST. 1 7 : 39/NO. 631 9784949 P 9 

Atty. Docket No. YOR920010266US2 

(590.071) 

13. (Currently Amended) The method according to Claim 78, wherein said 
identifying step includes avoiding the use of reference counts, 

14. (Currently Amended) The method according to Claim ?8, wherein the 
graph is a directed acyclic graph. 

15. (Current Amended) A program storage device readable by machine, 
tangibly embodying a program of instructions executable by the machine to perform 
method steps for employing a binary decision diagram package, said method comprising 
the steps of: 

identifying at least two nodes in a graph; 

said identifying step comprising assigning integer numbers to different nodes, 
whereby the use of pointers is precluded and at least a partial order among the nodes js 
maintained. 
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